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Ihansmission system 



The inventLon relates to a transmission syst^ &« traamiiitting an inibimadon . 
signal via aplurality of subcihamiels fiom a transmitter to a receiver. 

The invention fiutber relates to a trans^ . 
dgnal via apluralify of sabchannels to a teceiverb to areceiver for receiving encoded 
information subsignals via a phiraKty of subchannels fiom a transmitter, to a meOiod of 
iianamitting an infomiation aignal via aphirality of subchannels to a recover and to a method 
of receiving encoded information subfiignals via a plurality of subchannels firom a transmitcer; 



10 Such a transmission S3^em is known fiX)m European Patent Applicatioa BP 0 

9S1 091 A2. Bi this Icoown transniission system multiple transmit antennas are used to 
transmit streams of coded symbols (i.a the needed information subsignals) that originate 
fi:om the same data source (ie, the information signal). At the receivear, these multiple 
strums are received by means of multiple receive antennas and decoded successively by 

15 rem-Qving the data streams that have been decoded at earlier stages and by canceling the 
remaining data streams^ due to the multiple receive antenn3^> via spatial (space-time or 
space-ficequency) interference cancellation. Sxich a scheme is often referred to as an ordered 
. successive intea^iarence cancellation (OSIC) 

The capacity (fhrou^^put) of tibie Icnown transmission syst^i is limited. 

20 

It is an object of the invention to provide a transmission system according to 
the preamble having a higher transmission capacity than the Imown transmission system. 
This object is achieved in the transmission system according to the invention, said 
2S txansmissian syst^ being characterized in that the tttmsmitter comprises: 

a demultiplCKer for dsmultiplexmg the infomiation agnal into a plwality of 
information subsignals in dependmce on a throughput of the subchannels as ordered by the 
receiver; 



I a la J 
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2 3a09,2002 
an encoder fer encoding input symbols of the information subsdgnals into 
output symbols such that k input symbols of the A:-th information subsigual are encoded with 
a fcx m-code into m output symbols, l:&k^m, said code having fha folloivmg properties: 
all k input symbote and all tnr4e other output symbols are detratninable fix>m 
5 any k output symbols, and 

no !»-/ other output symbols are detemoinable firom any / output symbols^ 

Kk; 

a multiplexer for multiplexing fee output symbols into output infomiatlon 

subsigaals; 

10 * a channel encoder for channel encoding the output information subsignals into 

encoded infonnation subsignals; 

and means for transmitting each encoded information subsignal via one of the 
subchannels to iihe receiver; 

the receiver comprising: 
15 • means for receiving the encoded infomiation subsigaals; 

a channel decoder for successively channel decoding the received encoded 
information subsigaals into channel decoded infom^iation subsignals by incorporating 
decoding infomiation of already channel decoded information subsignals; 

a demultiplexer for demultiplexing the channel decoded information 
20 subsignals into chaimel decoded symbols; 

a decoder for decoding the channel decoded symbols into decoded output 
symbols and for supplyuig tbQ decoding infonnation regarding the decoded output symbols to 
the chaimel decode]^ 

a further multiplexer for multiplexing the decoded output symbols into an 
25 output infomation signal. As will be shown later, by using such a code the transmission 
system can achierve a maxxmxun throughput. 

Ill an embodiment of the transmission system according to the invention the 
code is a maximum distance separable (MDS) code. MDS codes are widely known and 
posess the desired properties that enable the encoding principle according to the invention. 
30 In another embodiment of the transmission system according to the faivention 

the transmitter further comprises an int^leaver coupled between the multiplexer and the 
channel encoder, the interleaver being arranged for interleaving the output infoimation 
subsignals, wherein the channel encoder is arranged for encoding the interleaved output 
information $ubsignal$ into the encoded infoimation subsignals, This interleaver is meant to 
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homogeneously spread the ixi&nnation elemaats ^vifhin fhe stream of the output infonaation 
demeatSp so as to efiiciently use tb& kfomiadon elemeats known fiom the previously 
decoded streams for the decoding of Ihe eur^ 

In. a further embodiment of the transmission system according to the invention 
5 the cihannel decoder is arranged &r decoding a received encoded inJfomiatioix subsignal by 
incQxporadng decoding infomiation of the most recently channel decoded infinmation 
subsdgnal. In such a case» the most ixic&at update on an infomiation edement of an infomiation " 
subsignal may hicoiporate all the available estimates (reliability measures) on the 
information elemenis shared throu^ the previously decoded substreaxas» thereby providing 
10 the high^ reliabilitiea of these infimnadon elements. 



The above object and features of the present invention will be more apparent 
&om the following descriplion of the prefiized einbodimente wltii reference to the drawings, 
15 wherein: 

Figure 1 shows a block diagram of a transmission system 10 according to Iho 

invention^ 

Figure 2 shows a block diagram of a receiver 16 according to the invention, 
Hgure 3 shows a block diagram of an encoder structure including an MPC 
20 encoder 30 for use in a transmitter 12 according to the invention. 

Figure 4 shows a block diagram of a decoder structure including an MPC 

decoder 80 for use in a receiver 16 according to the invention, ' 

Figure S shows a block diagram of a prior art transnoitter 12, 
Figure 6 shows a block diagram of a prior art wireless receiver 16, 
25 Figure 7 shows a block diagram of an embodiment of a transmitter 12 

according to the invention. 

Figure 8 shows a block diagram df an ^bodiment of a receiver 16 according 

to the invention. 

Figures 9 to 14 show some graphs illustrating liie performance of a 
30 transmission system 10 according to Hie invention. 

Figures IS and 16 show a lookup table for use in hard decision decoding of the 
(3,2,1) MDS code, 

Figure 17 shows computation rules for use in MAP decoding of the (Z^A) 

MDScode^ 
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4 30.09^002 
Figure 1 8 slaows cotqputation rules for us6 in soft ML (Max-Log-MAP) 
decoding of the (3A1) MDS code. 

Tn fhe Bigures* identical parts aie provided with the same reference numbers. 



5 

Hds invention relates to a transmission system 10 as shown in Fi gure 1 which 
transmission system 10 makes use of multiple sifl)Chdnnels to deliver infcmiation fiom a 
transmitter 12 to a receiver 16. In the recover 16» the signals firom different subchannels are 
decoded successively by decoders 18. The order of decoding is defined at the receiver 16 and 

10 is Unknown to the transmitter 12. It is assumed that the transmitter 12 is aware of titie oxd^dng 
principle and of some properties of the ordeied sequence of subchannels sudbi as statistics 
(6.g. Rayleigh &ding) of tfie capacities (maximum throughputs) of the ordered subdhannels. 
Altemalively* Ibe transcnitter 12 may be awaic of the signal to noise (and interference) ratio 
(SNR/SINR) of the ordered subchannels. However, the order of decoding for each realization 

15 of subchannels is random^, as seen by the transmitter 12* The present invention is related to a 
channel coding strategy that makes use of the known properties of &e subcbannels to 
enhance the perfonnance of sucb a multt-chamel transmission system 10. This channel 
coding strategy coniprises an encoder and a decoder arcMtecture. The g^etal coding strategy 
is fiirther spplied to enhance the performance of wireless transmission systems that make use 

20 of multiple transmit antenna to tranaxdt multiple parallel data streams and multiple receive 
anteraias with an ordered extraction of the transmitted streams at the receiver known as 
* ordedsd successive interference cancellation (OSIC). 

First, we explain the basic idea of the proposed channel coding strategy which 
allows to reach the maximum achievable throughput (Shannon capacity) of multiple channels 

25 with ordered successive decoding. To this end, the equivalent scheme of such a channel will 
be defined and a fimdamental limitation on the throughput of such a scheme will be shown. 
Nexty a forward error correction (F£C) stmctiire that approaches the fundamental throughput 
bound will be described. 

The general case of a system witii an arbitrary number m of subchannels, 

30 ordered successive decoding of the correspondmg data streams at the receiver 16, with a 
known sequence of ordered capacities, is ilhistrated by the block diagram in Figure 1* 
According to this diagram, in the transmitter 12 a set of user bits is encoded by an seeder 8 
into m parallel streams that are transmitted over an m input m output chazmel 14. This 
channel 14 is rq>resented by a permutation n of the m trauismitted streams followed by m 
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5 30.09^002 
parallel subohannels with &e respective capacities (or fhroa^bputs) C, . . . C„ . Precisely, 
specifies ISieiBdBKofthetraiisimtted stream n-fhsiibcbannBl. Theset 

of capacities is kno\m at tlie receiver 16 and to the transmitter 12 wlieroas the pe mnrta tion n 
is Imown at the receiver 16 only, llie transmitter 12 tceais ;r as a random pemwtation 
5 (specifically, is sastimed unifomily distributed ova: the set of m possible penontatiiom). 
At the receiver 16, the m stieams are decoded successively so that n -th decoder 18 makes 
use offhelmowledgeofthe user (inpnt) bits recovaed by iiie previous (n-l) decoders 18, 

The overall throu^pvtt (channel capadty) of such system is limited by the 
10 sum of Hoou^bpots of individual subohannels, Le. 

Cs s Ci + ... + C„. (I) 

Ihiscivacity may be only reached when the rate at the n-1h output of the permutation ^ia 

matched f» the re8pect^re c^ity , 1 n S m . This latter condition along 

that TV is unlowwn at ihe transmitter 12 has a nwnberofiinpUcationsfiM' an optimal enow 

15 rule. Fast of aU,eacii transmitted data stream shovdd catty data at rate iJj »C,.Ifthfiiateof 
the jt-fh stream difEfers from it will not fit the respective througtqsut/c^acity in the event 
that 77^] s k, Henee> fi>r a block of N channel uses (complex signal dimensions), Ihe total 
monber of bits -within eadi stream should be JV C, . ha the same mamiar, oaxe can see that the 
conditional rate o£ any stream i^pondeoodmg of any othea: stream dioiddT«'Jfc^ » • - 

20 Indeed, the stream decoded at the second stage will benefit flxmi a partial 

bits that is provided by the first stream. In order to matdi the throui^qmt of the second 
subchannel, this partial knowledge ^ould lead to a rate reduction, from to £7;5 . 
Consequently, the remaining number of unknown bits in any stream upon decoding of any 
oflier stream should equal N Cj . This implies that the decoder of the first (uppennost) 

25 subohannfll eihoDld catty over the knowledge of JV (C, - bits to the seamd sqbchamxel. 
By iterating the same argomml; it is easy to show that Ihe decoder of the n -th subchannel 
should carry lyr (C„ - C^O additional bits over to the decoders of the foltowhig siibohannels. 
In this rase, flie remaining number of unknown bits at the (» + 1) -th sub<aiamiel ecpiak to the 
difference between the total ofN C\ bits carried by a stream at Ihe (n + l)-1h suibohannel and 

30 the total number of bits carried over by the previous decoding stages: 
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j/Ci-^j\r(q-cJ-.„-i7(c„-c^,) = iv^c^, ^2) 

This numbecmatcliss the tJiroughput JVC„^, of the (/?+!)-& subohannel. 

The deecribed flow of decoding stages is represcajted sohematicaUy in Figwe 
5 2. This block diagram shows the ntmibar of newly decoded user bits at each decoding sta^ 
1 8 as well as the number of bits carried over to tiae following stages 1 S. Clearly, idl the bits 
that are oairied over to the decoder 18 of any subchannel ftom Iheprevions decoding stages 
1 8 should be shared/included with the bits encoded in the data stream which is fed to this 
snbchanneL FurthermoTe, the relationship between the streams should be fiilly symmetric 
10 wjr.t, any teoidering of ihe sfreams> since tr is unknown at the transmitter 12. 

One can notice that the blodc diagiam in Hgnie 2 io^es a nannoegariv^ 
di£S^ence between the throughputs of the adjacent stages and thore&re 

2: Ca ... C„. (3) 

This condition is fundamental to reach flie equality in (1) fax the general system m Figure 1- 
15 In tbis system, the data rate at the/i -th subchannel is a conditional lateiJ^ of any 

transmitted stream given tibfi knowledge of any otber streams decoded at Use preceding 
stages. On one hand, a sequence ofoondidonal rates is non-inoreasuig. Oniheolbe(rhand.th6 
masdmum fhxoui^]put is only achieved whea these xates are matohed to tiie tbron^puts of the- ■ • - 
tespective subchannels, Le. =C„Ai^n^m. Hence the condifion C3) is mandatory to 

20 acUeive the m axiTnu m thron^ut. Whenever this condition does not lioId» the maximum 
tinoui^ut of tihe system m Figurel will be limited by 

'^s = + ... + wheiein fi, =mhi{C, C,}. Isnsm (4) 

Note that the sequence {S„ maximizes firom (4) under the constraint (3). 

Next, we describe a new ^ocoding scheme that allows fbr the total thxou^put 
25 specified in (4). This schona involves a class of codes widely known as mav^tmm distance 
separable CMDS) codes. An MDS code can be specified by a triple («, ifc, 2« ) wherein * is 
the mnnber of ii^ut (mfomaatkm) symbols, n is ihe number of output (coded) symbols and 
q specifies the alphabet QPi^" ). This means Hiat input and ou^ut symbols belong to the 
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a^habet ^«{o.l, ...,2«-l}.V^MDSco(teisaliaearc«)de^lian<»itinaybedesc^^ 
a *xa generator mateix G withentriesfiom^. Avectorof input symbols a=£a,.,...aj 
ftomtiiea^hiibet i€ isencsodedinto n output symbols c=:Cct,...,cJ fiomljifisame 
alphabet via 

•wherein mnltipKcatians / additions take place in OF^^o ), i.e. &e lesult of standard operattons 
(imiltiplicatioas & additions) is taken modulo 2» . Hie definiiion given above includes the 
whole class of linear block codes. The «nbcla8s of MDS codes ia ohazactoized by suoh 
generator matrices G that a^jr arbitrary subset of it symbols fiom the set of » oii^i^ 
10 symbobof c yiddstbesetofiiqmtsymbob a andtherefirothoiemaiid^ 

symbols. An important consetpxeoce of the above definition of !k4DS codes is that knowledge 
of any set of less than k ou^ut symbols of e givesno in&nnadon about the remaining 
ou^utsynibols. 

The last two properties of ttio MDS codes are rasential to design thje encoding 
15 scheme that mar ches the decoding flow iodicsted in Figure 2 and therefoie allows to achieve 
the maxhmmi total throughput given by (4), The constmction of such codes ia based on MDS 
codes and will be explained In the fbUowing section. Nevertheless, any other code having fli© 
same two ^ential propertiea as the fcaown MDS codes may equally well be used in the 
pr^ent invention. 

20 Some mere facta aboutMDS codes w.r.t code constmijtion: First of ali we 

note that a linear code is MDS if and only if its Axn generator matrix G ia such that all 
ftx&blodBof G arsfbUrank,Sudvamatrixmaybebuiltif nrsa* + Litis worth 
nifiHtiomng that binary MDS codes (i.e. codes operating with bits, ^=1) exist fisr n&2 only. 
For »>3, one has tomakeuse of tf>l. However, a («,Jk,5)lw!DS with g>l maybe 
25 adapted to eoaoode a stream of bits. A possible solution consists of the IbUowing steps: 
group the stream of input bits into a stream of ^ •tcqiiles of bi^; 
map of these q -tuples to the symbols fiom alphabet A i 
encode of the blocks of it symbols according to (5); 
d&-mapping of Ihe resulting ou^nt symbols from Ato g -tuples of bits. 
30 Clearly, flie total number of input/output bits of such an encoder should be a 

multiple of q . Next, we wiU see that the described four step encoding procedure allows us to 
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matoh the decoding flow in Figure 2 and titerefoie leach maxinuun fhrougiq)Ut with any 

Let us show a fem single cases of MDS codes. We make use of tiiese codes in 
t3& exaxQitles of code constmetion later in tibis document 

(2,1,1) MDS code: G«[l l], (3,l.l) MDS code: G«[l 1 ll 
(3.2,1) MDS code: G«j^J J jj. (6) 

S We jSnally note &at a systematic design of MDS codes may be adiieved. One possilnlity is to 
use extended Reed-Solinnon codes. 

Next, we describe Ihfi operation of the fiMrward emsr coirection (FEQ stntdure 
lbat enables the fbll throughpvt (4). The coxe engine of this stnictore is a so-called message^ 
partitioa code (MPQ, based on cascaded MDS codes. Block-diascamB of the entiie encoder 

10 and decoder are given in Figure 3 and Piguie 4 respectively. Foi salts of simplicity; assume 

that (3) is satisfied (ofherwisei C\ C^) ahoqld be replaced by { C, C^}). An 

information signal 21 comprising a set of i\r(C, + . • . + C„ ) user bits 2l» corresponding to the 
piavjimim throughput of (Q + . . . 4- C„ ), fed to Gie input of the encoder 30. This set is 
further paxtitioned/demultiplexed by a demultipleKer 20 into m subsets 33 (or infbrmation 

15 subsignals 33) withsia^s N{Cx - Cj. N^C^ - Q), ... N(m -iXC^i - and NmC„ . 
The first subset 33 serves as input to an MDS encoder 32wifh parameteca {m^ 1» •) . The last 
parameter (alphabet size) is immatmial &r our constnioticm and may be chosen itpcm the 
convenience (availidaiiily) of an MDS code with ^ppn^iiate dimensians. Note that each tzqyat 
symbol of a (m, 1, •) MDS code produces m output symbols. The v^le block of 

20 N(Cj - Cj) bits will result in m parallel streams 35 of N{Ct - ) oulput bite. These 
streams 35 are fed to m multiplexers 34 in Figure 3. hi the same way, the k -Gi subset 33 
contaiaing Nk{C,, - C^^) user bits is fed to an MDS encoder 32 withpaiameters (m, k, •), 
1£ ft <m.Suchacode encodes gcot^s of k user syoobols into respective groups of »t output 
symbols. Again, the whole block of Nk(C^ - C^i) user bits results in m parallel streams 

25 35cf JV(Cjt - Cjt^,) oulput bits. These streams 35 are fed to m multiplexers 34, similarly to 
the outputs of the first MDS encoder 32. Finally, the very last subset 33 of NmC„ is simply 
partitioned into m parallel streams 3S of NC„ bits, which streams are fed to multipliers 
34 as indicated in ligare 3. The outputs 31 (or oulput infbnnation subsignals 31) of the 
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i)ault9lex:ers34npiesentthe m onlputsofthe MFC encoder 30. 13: is easy to see that 
output 31 cazzies NC\ bits. Note that this number tsoatches the lequired rate of each 
transmitted data stream. 

The output txxfcrrojsSicax subsignals 31 should undergo the conventional steps 
5 of PBC encoding (represented schematically by the channel encoder blocks 24 in Figure 3) 
and modulation prior to the tratismissicm. Herej, we assume an ideal encoding at the 
transmitter 12 such Ibat the codebqolcs are optimally matched to fihe statistical properties of 
the transmission channel and a subsequent optimal processing at the receiver 16. The output 
infomiation subsignals 3 1 are encoded by the channel encoders 24 into encoded information 
10 subsignals 25. 

According to the blook-dia^ram io. Figure 1» the ;r[l]*th transmitted stream 45 
(Le» the received encoded informadon sub^gnal 45) is the first to be processed at the lecehm 
16. Since any transmitted stream canies JVC, bits, the coiresponding rate matches the 
thioug^ut of Ibe first subchannel as mdicated in Figure 1. Bjes^ an optimal channel 

15 decoder 46 in Figure 4 restores NC^ bits 47 (i.e. the channel decoded infomiation subsignal 
47) of the first data stream. These bits 47 are fed to the ij^ut **input #1'* of the MPC decoder 
80- This set of bits 47 is partitioned by an upper^most demultiplexer 82 Into m streams 
95,97,99,101 of sizes MCi--Cj,JV(C2-C3),... N{(:^^,-CJ^. i\rc^ , respectively, 
inversely to the corresponding multiplexer 34 of the MPC encoder 30 in Figure 3. The first 

2p stre^un 95 contains J\r(Cx - C^) bite that correspond to the ;r[l]-th oulput of the (w, 1, •) 

MDS code. These bits 95 are sfflt to the decoder 84 of tbe(^ U •) MDS code. By definition 
of {nh 1» •) MDS code, any of its output symbols yields knowledge of the corcesponding 
input as well as the other {m -l) outputs. Thus the upper-most I-MDS decoder 84 restores 
the subset of 7^(C, - C^) iiq)Ut bits 1 17 (Le. the decoded output sjmbols 1 17) of the (w, 1, •) 

25 MDS code as well as the remaining (it? - 1) output streams 83 (i.e. the decoding information 
83) of sizeJV(Ci - C^). While the stibset of input bits 117 is collected by the user bit 
bufF^Aaultiplexer 86, the (m-l) streams 83 of J\r(C, - output bits are passed overto 
fbe following decodii^g stages through the output tabbed as '^iiik #1'\ Note that the number 
of bits passed to &e following stages matches the decoding flow diagram in Figure 2. Next, 

30 the ^[2]-th transmitted stream 59 is processedr This stream 59 also oanies NCi bits of which 
N{Cx - Cj) bits 83 are provided by the previous stage of decoding. Note that the remaining 
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10 30.09,2002 
number of bits canied by the ^[2]-fti stream equate (NC^ -* JV(C, - )) a iVC^ . This number 
matches the throughput Cz of the Becoad sabohaQiiel as indicated in Figure 1 so fliat an 
optimal decoder 52 in Figure 4 restores all JVCi bits 47 of the second data stream 59. These 
bits 47 are fed to the MPC decoder 80 via *1nput 2*' wherein they are 
5 partitioned/demultiplexed by the second demultiplexer 82 into m streams of chamiel 
decoded symbols, the streams having fitees iV(Ci-Ca), -Cg), ... Nip^y-C^)^ 
N C„ . Note that the stream contahung Nip^ - C,) bits coincides ^fli the set of bits carried 
over from the previous decoding stage; tihis set is of no use. The stream 103 that contahts 
Nip^ - Ca ) bits is sent to the I-MDS decoder 84 of the(iw,2, •) MDS codOi along with a set 

10 97 of - C3 ) bits provided by the demultiplexer 82 of the first decoding stage. These 
two streams 97»103 provide apair of outputs for each of N{C^ - C3) input blocks of the 
(7»,2, •) MDS code. By deJQnition of (m, 2, •) MDS code, any pair of its outputs yields 
knowledge of the corresponding two ii^uts as well as the other (m - 1) outputs, Thus the 
corresponding I-MDS decoder 84 restores the subset 119 of N2{C^ - ) mput bits as well 

15 as the remaining (m - 1) output streams 87 of size N{C^ - C^) . The subset 1 19 of 

NliPz ^3 ) collected in the multiplexer 86. One of (he remaining (iw - 1) 

output stieams is shared with the 7r[l]-th stream that was recovered at the previous stage. 
This stream ha$ no further use. The other (m-2) output streams 87 are passed to the 
■ - ' '* ' ^liiwmgd^cod^ici stages' Via fiBE iulpiit **Iifik i^*VQiice again,*the nuinber of bits passed to 

20 the fbUowing stages matches the decoding flow diagram m Figure 2. The remaining decoding 
stages proceed in a similar way. 

At the m -th decoding stage, the ;r[»?]-fh transmitted stream 73 is processed. 

This stream carries iVCj bits. The subsets 83,87,91 of 7\r(Ci -Q), NiC^'-C^), 
Nip^y - C„ ) hits from this stream are provided by the decoding stages 1 throu^ {m - 1) 
25 via the outputs 1" through **link m respectively. The rcanaining number of miknown 
bits is therefore 



This number matches the throughput of the m -th subchannel as indicated in Pigure 1 , 
Hence an optimal decoder 16 in Figure 4 restores this stream. The resulting NC^ bits are sent 
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to llie MPC decoder 80 via "input m ^ The following demuKipleacer 82 selects JVC„ bits 109 
ik^tta&Kstxxcedsitl^ N{C^ -C„)biteoi]tof MJ^ ore provided by the 

previous decodiag stages). Note that these bits are part of the m -fh subset of NmC^ user bjts 
in the MPC encoder 30 (see Figure 3). The xemainmg (m - 1) blocks of iVU„ user 
5 constltutms fbs m -th subset of l^mC^ bits in the MPC encoder are coming £ram the 
previous decoding stages as Hiey ccmtnbute to the previously decoded ti^nsinitted streams. 
Iliese m blocks are grouped to the decoded subset of IJmC^ user bits and fed to the 



multiplexer 86. Check that the total numb» user bits collected by the multiplexer 86 after the 
m -th decoding stage equals 



Gaussian noise will be discussed. In this context it is assumed that the signal at the output of 
each subchannel is given by a linear combination of the symbols transmitted in all 

15 subchannels and an additive Gaussian noise. In such scenarios, with an appropriate 

processing at the recdvcar 1 6, each subdhannel may be regarded as a scalar channel comqsted 
by a i:esidual inter-subchatuxel int^&renoe and additive Gaussian noise. Hie ooirunonly used 
coding strategy consists of a bit-space encoding (PBC encoder^ moping the coded bits into 
channel symbols and putting these symbols into channel (modulation). The las^stdp depends 

20 on the channel properties. Usually^ modulation is accomplished in time domain (single carrier 
systems) or frequency domain (multlcarder systems). In bofh cases^ spreading may be 
applied so that sev^al chamiel symbols share several channel uses in time or firequency 
domain (giving rise to direct sequence or multicanier spread spectrum transmission, 
respectively). The choice of channel symbol alphabet (signaling) depends on the d^snred 

25 spectral efScieDcy and FEC rate. The commonly used signaling scJiemes are; BPSKl, QPSK, 
8-PSK and 2* -QAM with ^ S 2 . Note that the proposed encoding strategy may be applied 
for such MIMO fading channels. To this end, one has to specif the set of capacities Q . , .C„ 
that are characterized by the signal to interfermce plus noise ratios (SINR) witiun the 
respective subchannels. In the case of fading channete, the SINR may be unknown to the 

30 transmitter. The standard ^roaoh is to use outage values of SINR that are chosen* according 
to the ^ected statistical properties of the hiding, as a lower bound on the actual unknown 



10 



i.e. Ibe total number of tibe transmitted usw bits. The decodmg is now con^jlete. 

First, a transmissLan ^stem 10 haying MIMO fading channels with additive 
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SINR for all but a small subset of outage chamijels. Note that the outage value of 
SINE/capacity/eta is the value of SINR/c^acity/etc. for which the outage tate is equal to a 
certain peiceutage of the cases/time when the actual SINR/capacity/etc. of the system is 
worse than (he outage value. 
5 The EEC coding strategies commonly used for cbamiels with Gaussian noise 

are the staodard convolutional codes and, since recently, parallel and serial concatenated 
interleaved (torbo) codes and low density parity check (LDPC) codes. Although all these 
codes may be incotporated within the encoders 24 hi Figure 3, the efiScienoy of our approach 
may depend on the properties of the chosen FBC code. Indeed* the emsr cotrection capability 

10 of the known user bits at the iz^ut of the ESC encode 24 depends on the span of typical 
error patterns lhat involve the known bits. In the case of random-like codes, such as IJDPC 
and turbo codes« typical error patterns span a substantial part of the coded bits* Therefbre, 
every known bit at the input of the encoders 24 is ^ected to have a global ^or correction 
effect over -Oie whole code (unlike a local effect in the case of convolutional codes). It is, 

15 tibterefor^ expected that the use of turbo code$> LDPC or similar codes FBC codes will be 
particularly benefidal fotr the general MIMO encoding scheme disclosed here. For such PEC 
codes, the contributions of different MDS codes should be homogeaeously mixed. Such a 
mixing may be achieved by an intMleav^ (not shown) coupled between the multiplexer 34 
and the channel encoder 24 and which interleaver performa a pseudo-random (uniform) 

20 interleaving of each output 31 of flie MPC encoder 30 prior to the FEC encoding (e.g, by 
turbo or LDPC codes ), see Figure 3. An interleaver may be further optunized subject to a 
chos^ EEC code. 

The general decoding scheme has been d^cribed above and is depicted by 
Figure 4. At the w -th decoding stage, a EEC decoder 46,52,76,128 is activated which makes 

25 use of a partial Imowledge of the inputs of the corresponding encoder 32. This knowledge is 
provided by the previous (n - 1) decoding stages. A practical implOTientation of each 
decoder depends on the type of code and the corresponding decoding procedure. Here we 
distinguish between soft and hard decision decoders, In hard decision decoding, a FEC 
decoder g^ierates binary decisions on the input user bit$. These decisions on previously 

30 decoded bits (infonnation elements) are used at the subsequent decoding stages to limit the 
choice of possible codewords. 

Example* For convolutional codes, binary decisions on the input bits usually 
result ftom a ML sequence detection by Viterbi algorithm. The derisions on the previously 
decoded bits are Hie^ incorporated in flie Viterbi algorithm of the successive decoding stages 
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so that^ at eveay treUis sectum associated to the previously decoded bit, only ttiose state 
transitions are oonaideied that correspond to the decoded tnnaxy value (tbereiby reducing ths 
total naxnbw of possible transitions by 2 if the conventional Viteibi algorithm is appHeO). 

Isx soft deoision decoding a FBC decoder generates (soft) realrvalued metrics 
that represent reliability measures of the input Irits. Usually, each soft metric is (an 
approjdmate) log-!i6»lihood ratio, i.e. the logariflan of &e ratio of aposteriori probability of 
an input bit being 0 versus a posteriori probability of this bit being 1. given die observed 
signaL Soft metrics are often involved in decoding procedures of comoalcaiatBd codes and 
iterative decoding algorithms. The final deoision on die faqmt bit is taken according to the 
sign of such soft metrics. Whenever soft decisions on the input bits are availably the use of 
soft metrics on the bits provided by the previous decoding stages, instead of binary dedsions 
(or eqoivaleotly» very big soft values) ensures generally a better perfiMmance. 

Example: Soft deoision decoding is commonly used to it^atively decode tuibo 

codes and LDPC codes. In the case of turbo codes, soft metrics of the input bits are generated 

by the so-called soft-input soft-output (SISO) decoders of the component codes. For LDPC 

codes, the soft metrics result from fee so-called beUef propagation algorithm. Whenever sucih 

FEC codes are used vithin the MIMO encoding scheme disclosed here, soft metrics of flie 

appropriatB bits, obtained at the last iteration of the current stage, are transferred to the 

subsequent decoding stages. At the subsequent stages, the so-obtained soft metrics should be 

used as a priori metrics on the appropriate bits or added to the existing a priori metrics if die 

latter axe available at diese decoding stages. 

Iterative decoding may be appKed to improve the performance of the proposed 

MIMO scheme. Iterative decoding of the scheme in Figure 1 means repeating the whole or 
any part of the fidl decoding cyde which consists of successive decoding of w subchannels 
^ described above, hi this case, the early decoding stages cau make use of hard/soft 
inftamation on the diared bits obtained at the subsequent stages during the previous 
iterations. In the case of soft dedsion decoding, the reUabifity values to be used at other 
stag^ should be camputed according to the standard rules for extrinsic in&imation, similarly 
to turbo decoding, in order to avoid double counting of the same infMmation, 

It remains to explain fl» operation of the MDS decoders 84. Here again, we 
will distinguish between hard and soft decision decoding. In the fijnner case, die decoder is 
driven by binary deoiaions on a subset of output bits of the respective MDS code in order to 
find the corresponding input bits as well as the remaining oulput bits. A large variety of 
algd»raic decoding methods may be used. Sinoethonumberof parallel channels is often 



PHNL020978EPP-- ^ 30.09.2002 15:0 



14 30.09.2002 
small in the situations of interest flie associated decoding coniplexity Is not impotrtant One 
can use a simple syndtome decoding or even an ejchaustive seaich over all possible 
codewords of an MDS code. In fbe case of soft decision decoding^ the decoder receives real- 
valued metdcs of a subset of output bits. These metrics reflect reliabilities of the respective 
5 bits* as e}q)lained above. Based on Ibese metrica, the decoder conqmtes the metdcs of the 
couesponding input bits and the metrics of the remaining output bits. The computation rule is 
the same as in SISO decoding of turbo codes: the computed metrics of the stand for a 
posteriori reliabilities of the respective bits 'which are based on tlie a priori reliabilities a 
STGtbset of output bits fed to the decoder. The relationship between the a priori and a posteriori 

10 reliabilities depends on the relationship between the corresponding bits. The latter 

relationship is defined by a generator matrix of the MDS code. The complexity of soft- 
decision decoding is relatively small when sxich is m . 

The same channel coding principle may be applied to a binary MBSIO 
transmission channeL A possible scenario is transmission of binary messages (data packets) 

15 in a network from a transmitter to a receiver via multiple routes (subchannels). Assume that 
^act reliabilities of dififerent paths (crossover probabilities of Ihe equivalent binary 
symmetric channels) are not known to the transmitter but the statistical properties (a 
distribution law of the crossover probability) are known, e.g. fSrom modeling results. One way 
to deal with the nncertainty of reliabilities per subchannel is to decode these streams in such 

20 an order that the reliabilities of the ordered subchannels form a non-increasing sequence. As 
a matter of fiact^ variations of each elemqnt of an ordered sequence of independent ideatically 
distributed random values go to zero as the sequence length goes to infintly. Hence> one can 
accurately adapt transmission rates to the (quasi-detenninistic) throughputs of the ordered 
subchannels provided that their number is big enough. Although the throu^puts of the 

25 ordered subchannels may be a^ssumed accurately known at the transmitter, the order of ^ 
extraction of the transmitted streams is unknown (miless a feedback channel between the 
transmitter and the recover is used to convey channel information). In such a case, the 
overall MIMO channel falls under the scope of the general scheme in Figure 1. Further 
implementation may be achieved bas^ the available FBC schemes for binary symmetric 

30 channels (i»e. with Reed-Solcxcnon codes and other BCE codes). Yet, it is desirable to adapt 
the existing coding schemes so as to emphasize the benefit of a partial knowledge of the input 
bil^p according to the proposed channel coding strategy. 

The channel coding strategy described above may be ^plied to increase the 
throughput of wireless communication systems tihat exploit muMple transmit and receive 
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ant^mas. la such syst^cnis^ multiple transmit aatennas 28 are used to ixansimt streams^ of 
coded symbols that origjnate fiom same daia source. At the recdver side, these multiple 
streams are retrieved aad decoded ei&er simultaneously or successively. Simultazieous 
decoding of diGTerent streams yidds a very high computational buxden. This burden grows 
5 exponeatially in the total number of bits per diannel use transmitted by all antennas 28. 
Thereforo, simultaneous decoding is feasible only for small data rates as compared to the 
theoretical throughput. Here, we focus on the successive decoding schemes 'vviiere each data 
stream is recovered by removing the data streams that have been recovered at earlier stages 
and by canceling the remaining data streamSj» due to multiple receive antennas 40, via ^atlal 

10 (space-time or space-fireguency) interference cancellation. Specifically» we consider schemes 
with ordered successive interference cancellalioix (OSIC). 

A baseline system that makes use of Ihe OSIC pdnoiple is disclosed in 
European Patent Application EP 0 951 091 A2. Accordhig to this known syst^s the total 
number of user bits 21 is partitioned into m symmetric streams 23. Badk stream 23 

IS undergoes an idratlcal encoding (by encoders 24), modulation (by modulators 26) and is 
Izansmitted by one of m transmit antennas 28. A block diagram of such a transmitter 12 is 
fihownin Fignre S. Thereceiver 16 exploitsJkf antennas 40 tiiat produce M signal outputs. 
The receiver 1 6 appUes the OSIC principle which is schematically shown in Figure 6. It is 
assumed that the transf^ function of the MIMO channel is known or accurately estimated at 

20 the receiver 16 (e.g. due to tbe standard training procedure^ based on the refereace signals 
seat by the transmitter 12). This MIMO transfer fbnc^ 

an A/xm matrixi? whose entry H^^j, stands for Ihetransfbrfimction between the p-fb. 
transmit antenna 28 and the ^ -th receive antenna 40. Xu frecjuency selective fading. Ihe 
entries of H are functions representing either time domain or jBrequency domain 
25 characterization of the charmeL In non-selective (flat) fiading, Ihe entries of £r are complex 
valued. 

The received encoded information subsignals are demodulated in 
demodulators 42. Based on the known H , the receiver 16 extracts the m streams 
(information subsignals) successively. At the JBrst (leftmost) layer or stage (comprised of a 
30 MMSB canceller 44» a decode 46, an encoder/modulator 48, multipliers 56 and subtractors 
60), one of the streams 41 is ^tracted, by canceling the contributions £x>m the o&er (m -1) 
streaxns 41 . Without loss of j^erality. assume that Ihe index of the sbeam extracted at &e 
first layer is In the known systrao, a perfect cancellation of these streams is adiieved 
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duetoptojectingflie vector fl".p, =[^r,^, ... . /y^^mf (the superscript CO stands fijr a 
matrix transpose) of ohannel transfer flinotions associated to Ms stream onto the part of the 
M -dhnensioiial signal space whldbi is orthogonal to the colunms of the Mx(m-l) matrix 
C^w.«(z)» — . ^wMm]'! representing the transfer fitoctions of the other streams. The ;r[l]-th 
S sti^mi is aresolt of linear combining of signals Itom M antennas 40 ^th waij^ that aie 
defined hy flie entiles of the projected vector. Hiia type of interference oanoellatiatt, Icnown 
as zero forcing; remains sub-optimal in the presence of noise. A better per&iznance may be 
achieved wifb. nainimnm mean square error CMMSB) canoellodon (hi MMSB canceller 44). 
This ^iproach ma3dmizes the output SIHEt To apply MIVISB exftacfian to the ^I]-lb stream, 
10 we compute muM vector 

« fe, (^^J^^^ + or! yn^, y^:^,^ {cr^HU^ + t^l I^f. (7) 

Hero the superscr^t (*) stands for a matrix conjiigate tran^ose, /^^ is the Af x M identhy 
matrix* is the (average) power of every transmitted signal and arl is the ambient noise 
pow». The ^]-th stream is a rosplt of linear combining of signals fiom M flutennaff 40 
15 with wdL^ts that are defined by file respective entries of , Whenever tiiie ambient noise 
at different antennas is unooiielated, MMSB cancellation results in Hie highest possible 



SINR: 



(8) 



The extracted ^^[1] -th stream 45 is jEbrwarded by flxe MMSB canceller 44 to fee decoder 46 
20 which recovers the corresponding stream of iiser bits 47. These nser bits 47 are encoded and 
modulated again by an encoder/modulator 48 to the sequence of channel symbols 49, The 
sequence of symbols 49 is scaled by the respective entries of the transfer function H^^^ (by 
means of the multipliers 56) to produce the contributions of the ^UJ-th stream to all 
M receiver branches. These contributions are extracted from the corresponding received 
25 signals by means of subtracters 60 as uidicated in Figure 6, The resulthig M signals 55 are 
free ftom the oontrihutions of the 7r[l]-fh stream 45. The described procedure is ^plied 
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recursively so tbat at fhe » -th laye/stage, a stream is extzacted "ivitb certain SMX^j , 

afier &0 MMSB cancellation of the lemainiiig (» -1) inter&mig streams by means of filter 

, its contribution is reoonstracted and removed ftom the received signals, l£n:£m 
(excq)t for the last layer/stage where the removal is not necessary). In Figure 6 also the 
second layei/stage and flie m-th layer/stage are shown. This second stage is comprised of 
MMSB cancdtt«c 50, decoder 52, encoder/modulator 54, multipliers 64 and subtracters 6$. 
The w-th stage is only coimpiised of MMSE canceUar 74 (which comprises a Maximum lUtio 
Combidner (MRC) fjifaw since no interference is present at this stage) and decoder 76. The 
receiver 16 fhrther comprises a mult^jlejcer 72 which multiplexes the decoded information 
subsignals 47 of the m layers/stages into an lnfi>nnation signal 77 oonqoisiag user bits. 

The fhroo^put of this MIMO transmission system depeods on the set of SINR 
values SINII% .^..^SJlNS^j • Hence, tbe order a « {nin], 1 aS » ^ « } of the processing of 
m streams maybe criticsO. To highliaJlt the inq»act of the processing order on Ihe system 
thrott^iput, note flwt ttie symmetry of difEsrent subdjannels aaad the abs»Uie of channel 
knowledge at the transmitter yield equal transmission rates (throughputs) to be used for all 
subchamiels. The overall throughput of such a system equals to m times flie tbronghput of 
one subohaonel. Finally* the throughput per subchannel is limited by the minimum of their 
re^ectivetlTOttglnwtswMch is defined by niin{s2A3^ Themaximum 
thiDU^Qjut, therefor©, corresponds to tiie maximum of min ^INS^ . .,aZ2W^^} whereas 

theoptimalpiocessjagoiderisdsfined bysudi w' that maximizes - • • - 

min{sz?V3^] SlNI^lj }- As shown in the above mentioned European Patent Applicadon, 

the optimal processing order ^ is acihieved when, at every stage, the subchannel is selected 
-v^ch maximizes the local SINR: 



= argmaXilsZMZi"^: l£k£m, k^Jiip]- l^P<n} l^n^m. 



30 



A MIMO transmitter system as dwcribed eaifiar in this section, with flie 
transmitter and receiver as in Figure 5 and Figure 6 respectively, MNdBSE cancellation filters 
specified by (7), decision statistics defined by (8) and processing order defined in (9), is 
regarded as the baseline sj^em. Let us analyze a tiheoretically achievable throughput of such 
a system. W© will assume a nanow-band (non-selective) Rayleigh fading channel with fully 
uncoixelaled transmit/recave antennas. This means that tbe entries of ihe channel matrix are 
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stetiBtically independent complex Gaussian variables wifli zem mean and variance (1/2) per 
coii?)lex dimension. Let us first considw a system with two transmit/receive antennas: 
M =^»i=»2.Forthis setup, me outage ratios Smi^^^ and SlNS^^y for both layers have been 
estfanated fionx 100000 independent Monte-Carlo trials for a wide range of the overall SNR 
5 per receive antenna (i.e. ratio of the average total signal power from all transmit antennas to 
the noise power at any receive antenna). The empirical SINR values for the outage rates of 
10% and 1% are plotted in Figure 9 (showing outage SMR per layer/stage versus the overall 
SNR per receive antenna for outage rates 10% (left frame) and 1% (right frame), 2 transmit 
antemias, 2 receive antennas). The corresponding outage values of capacities (maximum 
10 throughputs), computed according to the standard relationship 



are plotted in Figure 10 (showmg outage tiuoughput per layer/stage versus the overall SNR 
per receive antenna for outage rates 10% (left frame) and 1% (right frame), 2 transmit 
antennas, 2 receive antennas). One can see ^t at small and moderate SNR, &e jSrst (upper) 

15 layer has a bigger throughput. The advantage of the first layer over the second Gower) one 
also depends on the designed outage rate, Note that the maximum throughput of the first 
layer is nearly two timep as big as the throu^ut of the second layer in some cases of 
practical interest. Namely, the region of SNR around 6-8dB, outage rate 10% and less miay be 
idLevant for cellular conamunioations in interference-limited environments, e»g CDlVlA. 

20 As explained earlleTj flie fliroughput of each subdiaimel within the baseline 

system may not exceed the minimum of throughputs observed at different layers. Therefore, 
the xnaximxmi total throughput of the baseline system is twice the minimum of these 
throughputs. The dashed line in Figure IX shows the overall throughput of the baseline 
(standard) system versus the overall SNR for the outage rates of 10% (left frame) and 1% 

25 (right fi:ame) respectively. 



sum of the throughputs C, and of the two layers in the region of SNR and outage rates 
where C| 2: • Indeed, one may notice that the transmission system wilh a transmitter 12 as 
in Figure S and areceiver 16 as in Figure 6 is aparticular case of the general transmission 
30 scheme in Figure I where the capacities C^...C^ stand for the outage tim>ughpute achievable 
at layers 1 through m respectively while the permutation n; defines the processing order of 



C * log2(l + 5EVa) ibits/ channel use] 



GO) 



At this point, we note that the overall throughput may be increased up to the 
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Ibe transmitted stzeams, The set of outage throui^piits . . . is defined by the statistical 
descr^tlon of the aasxmied propagation enviromnent (in our example^ uncorrelatod Raylaigh 
feding). Usually, these throughputs are measured off-line and may be assumed known to the 
transmitter 12 and to the receiver 16. The pennutation ^ depends on the ohamiel realization. 
5 This pennutation is defined at the receiver 16, subject to the estimated channel matrix, and 
therefore is unknown to the transmitter 12. Hence, the baseline transmission system falls 
under the general scheme as depicted by Figure 1 and therefore the general channel coding 
principle described above applies in this case. Let us design the encoder that has to operate in 
presence of uncoirelated Hayleigh fading at SNR of 8 dB and 10% outage rate, la this case» 

10 &e1hroii|^uts achievable at layers 1 and2are Q fal27 and ^0,21 userbitsper 

channel use respectively^ see Figure 10. Thepractioally achievable tihioughputs of this layeis 
are, fherefore» t^er-bounded by Q and . These upper bounds are never achieved in 
practice since a (small) fiaction of the spectral efGcimcy has to be sacrificed in order to 
satisfy the QoS requirements in t^ms of enor lates. This firaction depends on the desired 

1 5 features of a FEC and QoS requirmients. The defimtion of pzactical throughput relates to the 
FEC design which is not addressed specifically in this document Tharefiare, we will assume 
in this example an ideal FEC so that the maximinn fiuoughptits are achievable, Si^pose that 
a blocOc of data to be transmitted makes use of iV = 1 00 chamiel uses. This may oonespond to 
ag. a block of 100 sycnbols of certain alphabet serially sent over the channel. According to 

20 the block-diagram of the MFC encoder CPigure 3% we have to partition the set of 

JV(C, -C2)='127-8la=46and N2C2 2 -81 =162. The first subset is encoded with (2,1. •) 
MDS code. The generator matrix of abinaryMDS code (2,1, l) is given in (6)» According to 
£he generating matrix^, this MDS code is a rate (l/2) repetition code. Hence 46 user bits of 

25 the first subset are simply duplicated and the resulting copies are fed to the output streams via 
the multiplexers 34 in Figure 3. The second subset of 162 bits ispartitiimed into two blocks 
of 81 bits. These blocks contribute to the two ou^ut streams through the same multiplexers 
34. Bach output stream contains 127 bite. These streams are encoded by channel encoders 
24, modulated by modulators 26 and transmitted via differeait antennas 28 as shown in Figure 

30 7, Here, the me$ns for transmitting the encoded information subsignals 25 are formed by the 
modulators 26 and the antennas 28. At the receiver 16, the standard OSIC extraction of the 
data streams is pexformed, as described above. According to the piocessiug order ;r 
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detetxnined at the receiver 16 via <9), the stream n [1] is esrtracted at the first (upper) layer. 
Since the outage throughput of tbis layer is q , the corresponding NC^^ 127 user bits are 
successfully decoded in the decoder 46. According to the block diagram in Figure 8, the 
values 47 (by bit values, we understand either binaiy/hard decisions or real-valued/soft 
5 decisions) of these bits are fed to the "iiqjut 1" of the MPC decoder SO. Inside the MPC 
decoder 80 (see Figare 4), these values 47 are partitioned into a set of 46 bit values 
corresponding to the ;r [1] -th output of the (2;i, l) MDS code and the remaining 81 bit 
values, Check that decoding of tiie (2»1, l) MDS code consists of Teplicating 46 bit values of 
fhe 7c [1] -fh output to both outputs of the decoder. While the first replica 1 17 is collected by 
10 the multiplexer 86^ the second replica 83 is sent to the output 'link 1" of the MPC decoder 
80. At the second layer, the stxeam ^[2] is extracted. The FBC decoder 52 of this stream 59 
benefits fiom the knowledge of 46 bits values out of the total 127 bits fed via **link 1" of the 
MPC decoder 80, see Figure 8. The remaining JV = 81 user bits may be successfiilly 
recovered since the throughput of fiie second layer is » 0,81 , The whole stream 47 of 127 
15 bit values of Ihe second str<5am is sent to the ^'jnput 2" of the MPC decoder 80. According to 
Figure 4, a subset of 81 bit values at this stage is merged with the subset of 8 1 bit values 
jBrom the previous decoding stage and sent to the multiplexer 86. The total number 
46 + 81 + 81 = 208 of bit values collected in the multiplexer 86 equals to the total number of 
the transmitted user bits. In the case of soft-decision decoding, the soft bit values are 
20 converted into har^ 

Note that the proposed channel coding sch^e results in the overall 
throu^put of (C| + C;^) » 2,08 bits per channel use. This yields a 28% improvement as 
compared to the baseline system with the overall throuj^ut of 2C2 ^ 1 .62 bits per channel 
use. The tbrou^uts of baseline system and the proposed modification of this latter are 
25 plotted hi Figure 1 1 fbr various SNR and outage rates of 10% and 1%. The improvement of 
the modified transmission sj^tCTi over the baseline systems varies from 10% to 100% and 
even higher> at low and moderate SNR. 

Id the genei:al case of M and m » the transmitter 12 of the modified baseline 
system is shown in Figure 7, This transmitter 12 makes use of MPC encoder 3 0 shown in 
30 Hgure 3. The leceivw 16 of the modified baselme system is presented in Figure 8. The 

modified receiver 16 differs ftom the receiver 16 of the baseline system (shown In Figure 6) 
by the MPC decoder 80 and related links with FEC decoders 46.52,76,128 of different layers. 
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Jt is worthwhile to mention that the FEC structure should be adapted to take advantage of the 
kiiowledge of known hits. AllfaouE^ the desdgn of specific FBC codes is beyond the scope of 
this invention^ some promising options for the choice of FBC have been indiGated above. 

JXL the remaiader, we give a slightXy more conqplex ra:ample of MPC coding, 
5 &taMIMOtraiisznisdonsystpmwith jkr>«*mB3.U^ 

Rayleigh &ding, we have computed the outage SINR achievable at different layers, the 
corresponding outage ftroughputs per layer and the outage overall throughputs of the 
baseline (standard) and modified systems^ for a wide range of SNR and outage rates 10% and 
1%, see Figures 12-14. As earlier, we select SNR of 8 dB, 1 0% outage rate and 

10 AT a 100 channel uses per bloclc Figure 12 shows outage SINR per layer/stage versus the 
ov^all SlSlRper receive antenna for outage rates 10% (left frame) and 1% (right frame), 3 
transmit anteamas, 3 receive ant^mas. Figure 13 shows outage throughput per lay^/stage 
versus the overall SNR per receive anteuna for outage rates 10% (left frame) and 1% (right 
frame), 3 transmit antranas, 3 receive antetmaa. Figure 14 shows total outage throughput of 

15 Ihe standard and ^e modified system versus the overall SNR per receive antenna for outage 
rates 10% (left frame) and 1% (rl^t frame), 3 transmit antennas, 3 receive antennas, 

Fhrst of aUi we need to find the set of maximum tbrou^uts C^^Q^^ that 
deliver the marnm^Tn overall Ihroughput Cs under tbe constraint (4). According to Figure 13, 
wehave q«1.51, Cj^LSS, ess 0,95, Note that (4) is satisfied with C, C^^C^ 

20 and = . The transmitter 12 operates according to Figure 5 with MPC encoder 30 
described in Figure 3, The total number of user bits is 

N{C^ +C2 +03)^ 151+133 +95 8= 379. These 379 user bits are partitioned into m=^S 
subsets wilh sizes iV(C, -C2)«18, ^^^2 (q -C3)=2-38«76 and Ar3C3 «3-95 = 285. 
The respective sizes ofthe output blocks are N{Cj --02)018, N{C2 -C3)«38 and 

25 iV C3 =3 93 , as deaaibed in Figure 3. Finally, the MDS codes used in the MPC encoder 30 are 
given by (3,1, l) and (3 A l) codes with the respective generating matrices specified in (6). 

The receiver 16 operates as described in Figure 8. The difference from the 
receiver 16 of the baseline system in Figure 6 is in the MPC decoder block 80 and its links to 
various decoding stages. This MFC decoder 80 operates sinxilarly to the MPC decoder 80 m 

30 the previous example. Jt remains to specify the decoding of MDS codes. Firsts we note that 
the (3,1, 1) MDS code defined in (6) is rate (l/3) repetition code. Hence the decoding 
procedure consists of copying the input ofthe decode to its outputs. Let us consider the 
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ddcodingprooedure for the (3,2, l) code. Flxst» we addreds hard decision decoding. As 
mentioned above^ an exhaustive search can be nsed. In ord» to describe the search algorithm^ 
we denote by apair of inputs and by c, the respective outputs of the (3,2, l) 

MDS code. According to the description of Figure 4, the task of the decoder is to find ii5>ut 
5 bits &i , 6jj and an output bit c^^^^ given a pair of outputs c^[j , c„^^y For the (3,2, l) MDS 

code defined hi (6), the search is perfomied acccn:ding to the lookup table shown in Figure 15 
andFigi;prel6. 

Finally, we consider soft decision decodhig. Let us define /, . ^ ^ P^t of real- 
valued metrics associated with the pair of itqput bits ^ , and O^^O^^ O3 three output 
10 metrics associated with the output bits , > c?3 . The task of the decoder is to compute input 
metrics /, , and an output metric 0„[^] given a pair of output metrics O^jij , O^^^y 

Convextfionally, bit metrics are defined as log-likelihood ratios QXR). The LIJR values are 
usually computed via the maximum a posteriori probability (MAP) algorithm, or its 
simplified version widely known as Max-Log-MAP. The rrapective computation rules 
15 ^licable to the (3,2, l) MDS code in (6) are specified in Fig 17 and Figure 1 8 rrapectlvely. 

It is worth noting that the exact expressions to confute LLR depend on the 
code stnicture and should be derived Scam the general rules of MAP or Max-Log-MAP 
computations &r each particular code. 

The scope of the Invention is not limited to the embodiments explicitly 
20 ' vv'disclosed^i'Ilie^invention is embodiedineaoh new characteristic and-reach comhination of ' ^ * ^ 
characteristics. Any reference signs do not limit the scope of the claims. The word 
"comptismg^' does not exclude the presence of other elements or steps than tibiose listed in a 
claim. Use of the word "a*' or **an" preceding an client does not exclude the presmce of a 
plurality of such elements. 
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CLAIMS: 



L A transmission system for transmitting aQ in&nnation signal via aplurality of 

subchannels fix>m a transmitter to areceiver, the tran^tter comprising; 

a demultipl^er fot d6multiple}dng th<^ infomiation signal into a plurality of 
in&miation subsignal$ in dependence on a throughput of the subchannels as ordered by tbe 
5 receiver; 

an encoder for flooding iiqsnt symbols of the infbmiation subsignals into 
output symbols such that k input symbols of the k-th. information subsignal are encoded i;rith 
a A: xm*<:ode into m output symbols^ said code having ibefoUo^ndngprop^ 

all it input symbols and all tn-k other output symbols are detemiinable from 
10 airy k output symbols, and 

no m^l oilier output symbols are detezmxnable fiiom any / output symbols, 

l<k; 

a multipleTcer for multiple)dng the output symbols into output infcamation 

subsignals; 

15 - a channel encoder for channel encoding the oulputin&rnidtions^^ 

encoded information subsignals; 

- • and means for transmitting each encoded information stibsignal via one of the 

subcSiannels to the receiver; 

the receiver comprisnig: 
20 <- means for recdving ttie encoded informatioix subsignals; 

a channel decoder for successively channel decoding the received encoded 
ixtToimatLon subsignals into chaniiel decoded information subsignals by incorporating 
decoding information of already dmmel decoded information subsignals; 

a demultiplexer for demultrplexing the channel decoded information 
25 subsignals into channel decoded symbols; 

a decoder for decoding the channel decoded symbols into decoded output 
symbols and for supplying liie decoding information regarding the decoded output symbols to 
the channel decoder; 
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a fortlxer molt^lexer for multiplexixig the decode^ output symbols into m 
output infbrmatiou sigoaL 

2. The transmission system according to claim 1, wherein the code is a maidmtim 
5 distance separable (MDS) code, 

3. The transmission system according to claim 1 or 2, wherein the transmitter 
fiirfher comprises an interleaver coupled between the multiplexer and the channel encoder* 
fho interleaver being arranged for interleaving the output infomiation subsignals, wherein the 

10 diazmel ^ooder is arranged fbr encoding flie interleaved output infbimation subsignals into 
the encoded in&miation subsignals. 

4. The transmission system according to any one of clait^ 1 to 3, wherein the 
dbiannel decoder is airanged for decoding a received encoded infbrmation subsignal by 

15 incoiporating decodiiig information of the most recently channel decoded information 



5, The transmission system according to any one of claims 1 to 4. whcroin the 

transmission system is a binary transmission system and wherein the information subsigoals 
20 comprise differently routed binazy sig 



6. ' " " " transnSssira system according to any one of claims I ffa 4, wherein the ' 
transmission system is a wireless cortmmnication system^ and whereni the transmitter 
comprises a plurality of transmit antennas^ wherein each chamel encoded infomiation 

25 subsignal is transmitted via one of the transmit antennas to tlie receiver, and wherein the 
receiver comprises a plurality of receive antemias for receiving the encoded information 
subsigaals^ 

7, A transmitter for transmitting an Infturoation signal via a plurality of 
30 subchanoels to a receiver, the transmitter comprising: 

a demultiplexer fbr demultiplexing the infonnation signal into a plurality of 
infomiation subdignals in dependence on a throughput of the subchannels as ordered by the 
receiver; 
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an ^icoder fixr encoding input symbols of fhe infoimatian subsignals into 
ou^ symbols such tliat k input symbols of the h-tti information subsignal are encoded wifk 
a At X m -code into m output symbols, l^k^m^ said code having the Allowing prop^es: 
all k input symbols and all m-k other output symbols are detanninable fiom 
5 any ^ouQyut symbols^ and 

no m^J other output symbols are determinable firom any / oulput symbols^ 

l<k; 

a nmltipIeKer for multiplexing the output symbols into output information 

subsignals; 

10 a channel encoder for channel encoding the output information subsignals into 

encoded Infonnation subsignals; 

and means for transmitting each encoded information subsignal via one of Oie 
subchannels to the receiver. 

15 S. The transmitter according to claim 7, wherein the code is a maximum distance 

separable (MDS) code. 

9* The transmitter according to claim 7 or wherein the transmittw further 

comprises an interleaver coupled between fhe multiplexer and the channel encoder, tiie 
20 interleaver being arranged for interleaving flie output information subsignals, wherein the 
channel encoder is axranged for encoding Uie interl^ved output infomiation subsignals into 
the encoded information subsi^als. 

10. The transmitter according to any one of claims 7 to 9, wherein ttie transmitter 

25 comprises a plurality of transmit antennas, and wherein each channel encoded information 
subsignal is transmitted Via one of the transmit antennas to the receiver. 

1 L A receiver for receiving encoded information subsignals via. 9* plurality of 

subchannels &Qm a transmitt^, the encoded infoimatlon snibsignals being encoded with a 
30 k>cm -code, said code having the following properties: 

A input symbols are encoded into m output symbols, l:!^k:imt 
all k input symbols and all m^^k other ou:^ut symbols are determinable fiom 
any k output symbols, and 
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no w-/ o&er oiifput symbols are detaminable &om any / output symbols^ 



the receiver comprising: 

means for receiving the encoded in&miation subsignals; 
S - a channel decoder for successively channel decoding Ihe received encoded 

£afi>iniation subsignals into channel decoded information subsignals by incorporating 
decoding infoccnation of aheady channel decoded infomiafion subsignals; 

a demultiplex^ &r denmltiplexing the channel decoded infonnation 
subsignals into channel decoded symbols; 
10 - a decoder &r decoding the channel decoded symbols into decoded output 

qmbols and for supplying the decoding infonnation regaixling the decoded output symbols to 
the channel decoder; 

a multiplexer for multiplexing the decoded output symbols into an output 
information signal 

15 

12. The receive according to claim 1 1, wherein the code is a maximum distance 
separable (MDS) code, 

13. The receiver according to claim 1 1 or 12, wherein the channel decoder is 
20 anranged for decoding a received encoded infomiation subsigoal by incoipoiating decoding 

infonnation of 1}ie most recently channel decoded infomiation subsignaL 

14i The receiver according to any one of claims 1 1 to 13> wherein the receiver 

comprises a plurality of receive ant^Duas &>v receiving the encoded infoima.tion subsignals. 

25 

15. A method of transmitting an information signal via a plurality of subchannels 

to a receiver, fee method comprising: 

demultiplexing the information signal into a plurality of information 
subsignals in dependence on a tbrougjiput of the subchannels as ordered by tiie receiver; 
30 - encoding input symbols of the infonnation subsignals into output symbols 

such that k input symbols of the k-th infonnation stibsignal are encoded with Sikxm -code 
into m oulput symbols, l:Sk^m, said code having the following properties: 

all k isxput symbols and all m-k other ou^ut symbols are determinable firom 
any At output symbols^ and 
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no m^l other output ssanbols are determinable fiom aoy / output firyiribols, 

l<ki 

multlplcsdng the output symbote into oulput infi>nnation subsignals; 
chaDnel encoding the output uifoimation subsignals into encoded infbxmation 

5 subsignals; 

transmitting each encoded in&imation subsignal via one of the subchannels to 

ttie receiver. 

16. The method of transmittiog according to claim IS, wherein the code Is a 
1 0 maximx&n distance separable (MDS) code. 

17. A method of receiving encoded iofomiation siibsigndls via a plurality of 
$ubchaimel3 JQrom a transmitter, the encoded information subsignals being encoded with a 
k^m -code, said code having the following properties: 

IS - k mput symbols are encoded into m output symbols, l:^k^m, 

all k input symbols and all m-k other output symbols are detemunable &om 
any k output symbols, and 

no m4 other output Symbols are determinable fiom any / output symbols> 

l<k; 

20 the method comprising! 

receiving the eaicoded information subsigaal3; 

successively channel decoding the received encoded information subsignals 
into channel decoded infomiation subsignals by incozporatuag decoding infomiation of 
already channel decoded information subsignals; 
25 -* demultiplexing the channel decoded information subsignals into chaimel 

decoded symbols; 

decoding the channel decoded symbols into decoded output symbols and for 
siipplying the decoding infoxmation regarding the decoded output symbols to the channel 
decoder; 

30 - ntmltiplexing the decoded output symbols into an output infonnation signaL 
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ABSTRACT: 



Posoribed is a ttansmisslon system (10) for transmitting an infotmation sigaal 
(21) via a plurality of subohamxels from a tratusmitter (12) to a receiver (16). The traupraitter 
(12) first demultiplexes the information signal (21) into a plurality of information subsignals 
(33), Next, the infoimation subsignals (33) are encoded according to a code with certain 
5 properties, e.g, a maximum distance separable (MDS) code, and multiplexed. Finally, the 
resulting subsignals (31) are chamiel encoded and transmitted to tbe receiver (16). The 
receiver (16) comprises a dhannel decoder (46,52,76,128) for successively channel decoding 
the received siibsignals by incorporating decoding information (83»87»91) of already channel 
decoded mfonnation subsignals. N^t, theresultixig subsignals are demultiplexed, decoded 
10 according to said code and multiplexed into an output signal Said code enables input 

symbols to be encoded into output symbols such that k iaput symbols of the ^-th information 
subsignal are encoded iviUi a ii:xm -code into m output symbo l£^:2m, saidcode having 

the following properties: 

all k input synibols and all m-k other oulput symbols are determinable firom 
15 any k output symbols, and 

no m-i other output symbols are determinable from any / output symbols, 

l<ki * • , • ^ ■ - 

By uaiDg this code, the transmission systrai can achieve a maximum throughput. 
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